#include <stdio.h>
int f(int n)
{int m;
    if(n==0)
        m=0;
    else if(n==1)
        m=1;
    else
        m=f(n-2)+f(n-1);
    return m;

}
int main()
{int n;
int a;
scanf("%d",&n);
a=f(n);
printf("%d",a);

    return 0;
}
